//Lca  标记法，查询效率O（n），总效率O（Q*N）
#include<cstdio>
using namespace std;
const int MAX=10005;
int parent[MAX];
int flag[MAX];
void Init(int n)
{
    for(int i=1;i<=n;i++)
    {
        parent[i]=i;
        flag[i]=1;
    }
}
int LCA(int u,int v)
{
    if(u==v)
    return v;
    flag[u]=-1;
    while(parent[u]!=u)
    {
        u=parent[u];
        flag[u]=-1;
    }
    flag[u]=-1;
    if(flag[v]==-1)
    return v;
    while(parent[v]!=v)
    {
        v=parent[v];
        if(flag[v]==-1)
        return v;
    }
    return 0;
}
int main()
{
	freopen("test.in","r",stdin);
    int n;
    int u,v;
    while(scanf("%d",&n)!=EOF)
    {
        int m;
        while(n--)
        {
            scanf("%d",&m);
            Init(m);
            for(int i=0;i<m-1;i++)
            {
                scanf("%d %d",&u,&v);
                parent[v]=u;
            }
            scanf("%d %d",&u,&v);
            int ans=LCA(u,v);
            printf("%d\n",ans);
        }
    }
    return 0;
}
